문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 강 건너기 문제 (문단 편집) == 문제 5 - 배 옮기기 == {{{#!wiki style="border:2px solid #00BFB3;border-radius:0px;background-color:#F2F2F2;padding:12px"{{{}}} ||배 4척을 강 건너편으로 옮겨야 한다. 배가 강을 건너는 시간은 각각 1, 2, 8, 16이며 당연히 오래 걸리는 쪽이 큰 배다. 큰 배에는 작은 배를 하나만 넣어서 갈 수 있는데(넣은 작은 배에 다른 배를 넣는 것은 불가능하다), 배를 옮기는 시간이 최소가 되게 하려면 어떻게 해야 할까? 당연하지만 돌아올 때에도 배를 타고 돌아와야 하므로 그것도 고려해서 계산해야 한다. || {{{#!folding [ 해답 ] ||돌아올 때까지 고려하면 배가 총 이동해야하는 횟수는 5회이다. 갈 때에는 다 한번씩은 옮겨야 하기 때문에 최소 16을 한번 옮기는 것은 감수해야 한다. 돌아올 때에는 최대한 1과 2의 배를 타서 시간을 절약하는 것이 키포인트. 1. 2에 1을 태워서 옮긴다(2시간). 2. 1을 타고 돌아온다(1시간). 3. 8을 16에 태워서 간다(16시간). 4. 2를 타고 돌아온다(2시간). 5, 2에 1을 태워서 옮긴다(2시간). 이렇게 하면 8을 타고 돌아오는 일 없이 최소 시간이 되며, 총 시간은 23시간이다. (실제로는 배에서 내린 후 정박시키고 다른 배를 타는 데 시간이 더 걸리지만 여기서는 중요한 내용이 아니므로 무시한다.) 물론 2번과 4번의 순서를 뒤바꿔서 처음에 2를 타고 돌아오고 두번째에는 1을 타고 돌아오는 것도 동일하다. || }}} }}} [include(틀:문서 가져옴, title=널리 알려진 퀴즈, version=131, paragraph=2.2)] [[분류:퀴즈]]저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기